الگوریتم های بهینه برای مدل های مکانیابی 2- مرکز ناخوشایند پشتیبان روی گراف های درختی
نویسندگان
چکیده مقاله:
In this paper, we investigate the backup undesirable -center location models on tree graphs. The aim is to obtain the best locations on the vertex set of the underlying tree for establishing two undesirable servers so that the expected value of the closest distance from the existing customers to the functioning facilities is maximized under the assumption that any facility may fail with a given probability and in this case the other active server must serve all the customers. The exact combinatorial algorithms with and time complexities are developed for obtaining the optimal solutions of two certain models, where is the number of the vertices in the given tree graph.
منابع مشابه
الگوریتم های بهینه برای مدل های مکان یابی ۲- مرکز ناخوشایند پشتیبان روی گراف های درختی
در این مقاله به مطالعه و بررسی مسایل مکان یابی 2- مرکز ناخوشایند پشتیبان روی گراف های درختی پرداخته می شود. هدف پیدا کردن بهترین مکان روی مجموعه راسی درخت داده شده جهت تاسیس دو سرویس دهنده ی ناخوشایند می باشد به طوری که نزدیکترین فاصله ی مورد انتظار بین مشتریان موجود و سرویس دهنده های فعال ماکزیمم گردد با فرض آنکه هر سرویس دهنده ممکن است با یک احتمال مشخص از ارایه ی خدمات قصور نموده و در این ص...
متن کاملالگوریتم رقابت استعماری دودویی برای مدل های مکان یابی تسهیلات نیمه ناخوشایند روی شبکه ها با مشتریان به شکل زیرگراف
متن کامل
استفاده از سیستم اطلاعات جغرافیایی و مدل درختی فازی برای مکانیابی بهینه فضای سبز شهر هفشجان
تعیین سرانه فضای سبز تا حد زیادی بستگی به خصوصیات بیوکلیماتیک منطقه و شهر دارد. براساس مطالعات و بررسیهای وزارت مسکن و شهرسازی، سرانه فضاهای سبز شهری در شهرهای ایران بین 7 تا 12 مترمربع برای هر نفر برای گذران اوقات فراغت، بازی و تفریح است . امروزه معمولا تعادلی از نظر سطح فضای سبز و مناطق باز موجود بین شبکه های شهری و الگوهای طبیعی سرزمین کمتر مشاهده می‌شود . این امر ممکن است باعث مشکلات زیست م...
متن کاملارزیابی و مقایسه الگوریتم های بهینه سازی فرا ابتکاری در مکانیابی تسهیلات مطالعه موردی: بانک ها
مسأله مکانیابی بانک‌ها به فاکتورهای زیادی نیاز داشته و جزء مسایل NP-HARDطبقه‌بندی می‌شود. استفاده از روش‌های فراابتکاری برای حل مسایل NP-<stro...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 13 شماره 2
صفحات 69- 83
تاریخ انتشار 2016-08
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
کلمات کلیدی برای این مقاله ارائه نشده است
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023